' T:n- . the- clairns. s 
-t-escfc has beeji unde:rlin^4 ^leleted. 'tea^fe. :h;a^ been ■•atSrttdk 

1... (original) ^- pa^raliel :mul.tii3li^x hardv^ara air^cUxfep^-rfcU^^ 

Qoef f i^c-la:r).ts m^e^x (W'f2} .and a natural >miltipl,tc^ prpdiicto^^ 
the Wltiplier archit-aotur-a^^ c^?Tr^i?i:S:iri3 ; 

an arrajf of AND gates. wl:th inputa eohne.ct.eci ito 
^per^ancS bits antJ with outputs p^tovxtii^ig a qofnplete set of 
:p:ai^tii:^r .p3iro^y.Gt:a thp. oparand^bita.^: eiaxz^h partl^al p;3fociUct, 
eharact-^ri z:ed. by . a: bit slgnif-ic:aiiQ:e-^ ox ^%eight- ; 

,an: a^i<#itl/on.. aara^ a3:'2:artgeci. to add p.^:rt.ial 

pr:Qduct;©- p£. the eama;;. :W^igfcLt.,. the; :aGic|i:tipn^ , a r.:ch;i t^ c t ui-e 
const ruG ted :ln, rrral^^ stages, a f irBt gii^pap Of; -stages, 

airranged to. add pa^ctiai. :p:ro*#u:et:e- -^ItiiQUt. :|r<8q;el:y^i3^ any eairry 
l:hpwLt.s :f rpm. -a lowex ^weight portion o;f the :a?|diti;Qn 
archit^eoture-^r a second grouj?^- oS stages arranged- ■ to.; add carry- 
:ii:jput.s f roTH' -.a .lower: .:weight; portion- -of .the. ;addi:t;ion- 
archltaetiire- to reBultB from prei/iou.3 Btages,. the .stagaa- in. 
both groupe: .pro^^lding. oarr^f ^ :o^itputS:;. to a higher w^..ight portion 
;bf the add;ition: arGhi.tect.ure:;: and 

meana :Gonn.eot.ed between the... .f irst . ..apd second groups 
of BtageB f ox. :extraoti:ng the^f irsfc stage addition .result a:B> a. 
-pblyilbmial ■■miiltipl.ioati^o^ the nafcura.! ni^it.ipiiaat:ion 

produot b^ihg: .:^>£fcraoted,. 'f rom: the erxdi of the:: :0ecb:h<3 groiap q:£' 
^stages > 
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::2 Cprigi.nal.jl .The; mqltiplier of-.ci-aim 1 •whe:rein 

:tim addition ^.rciiitecture.. :C:Dmp:r:i.Be:^: ^aBcadesi stapes, of 
p^ral lea count: er-B,. wxth.. .-^t - :Onfe <?Qurit:^r in, •eadW poaiaim- oS. 

■|>a:arti:al ■p3::^a4iac.t:.s^: of fcKe- same weigh:t::> a:|id ^w3:ierp.±-fi' •th^^ •m^atna :f or 
•ex^fc-riaefelpg :Compr:i:^iS:a bit:. .ii:ri.^;© .corinp.ct;e<a. fe^lie- Xi^^at.: 
©igni-fie'^rtt fcsit:.>. rep±^es^ii:t;i:ng .p:Ol;imc^mia.l procauct. coe£:f i.pieiitfcs.^ 
•..f-rom-.. ea-cfe: .f.i3^^^ Cp^inte:±: ia- Ghe caao^asiei 

3.. (:p:rigi.n;a.l). The :mul.£ipi..i@:r architecture of ci.^lm 1. wherein 
the .adciition are^ ^ Bet-- :;of fuii adders-- 

a.rrang^d^ f or^^ .^dding: ^the- part.ial product a^nd qairirieS:, each, 
full adde^:^ receiYing tha^e;^ iijput^ of e<giial weight and 
p^^pvidxng; a sum output^ of the sgirie weiglit and a earr;^^ output 
of :ne3<t hi^gher w.^ight.^- a .first grib-up of addeira not :receiv^i.ng 
aiiy carry- term-., .a^- : an the f ifcat gro^ip of adderip arranged 

tp" .reduce partia.!.- :pr:Qdu.GtS:: of giyan weight to ..a- :pw^- term^ 
the: me.ans^ for :e.2ctra.Gt::i.ng -cpiriprising bit, lines GO:nh^.c.t'ed. to: tha 
Bum :t:erma: :rapre.a;Bst;i?ig poiyriiomial product:. ■:cp6:f .f;ici:ent::s., fche- 
second group: of adders receivi:rig carry ipput^ -arid mjm -fe^rms;:. -o-f 
a giv;en ^^aight and arrapga^d feo reduce the Qari:y inputs and sum 
tertns-: to xiaturai ■product, bit;© . 

4..: ioriginal) The. muitiplier a.rchitecture pf claitn 3 wherein 
the first group of. adders includes at least one 5CQB gate 
reducirig a pair of term^ tp:; :o;a:e:-. 

S . (oi^iginal) The TEtultlpiier architecture of claim 3 wherein 
the addition- -architecture alao;.. .ineludaa at. .lea;s.t: one :h^lt^^ 
■adder; connected to the first- group :Of adders;: :fpr reducing ,a. 
pair of terms to one. 



:6..: (original.) •Tli^?. mv*ltipii^r arc:]ait^C:t:ure of. cl..ai:m i v^?h•^:pe:i■^i 
t.he array :Pf .SKD ;g:at:e8;. recaiv-e operand teit-s arid.. ^royx<3m 
parte ial pro#u.p.£^; :f'or triO:3re:. 't^ii-^t::! on^ tmttlplxp^t^U^ BkXX^i 1i.tl^ 
ajQciit-ion. ^arclriit.@e.t:U;r:e adclp:. t^he- i^arfcial. pird'S^et:;!^ ■<:>£ the ^saitti^ 
■^waigfafe: tzom the- TTio^^ fe.ha.n: PU^ ittu.l;tiplieat:ioii t:o- .p^ovld^: ;bot:h 
poiyxiDmiai. .arid riafcxiral mpltipl.icatiop res^ulfc;^ Q-f the. foxiti^: 
•£SUM.:[Ai*Bi] )^,.. Miaere; fcfe^: .A-i ancj .Bi .^r^ tjiije- ^op^iraiicis ^rici. .an^^ of 

7-, (original..)^ tphe multiple:, aarqiii/ta^p.tur^ -of claim: :& ^j0L!^x:p±n. 
the^ additipi?. arQfiite:e.cture; f^urther adds t-:o tii.^ ^pai^tiai products- 
darrespondiiT::^- M i dent teal wieight of • :at least one 

a:G::c\:a;rmi ;^or- cJiomsfeaiifc t:erTi\- :fc-o .p:rpvi-da ,bot:l;i p63:;y^)0Tnaxal. a:nd'' 
nat^-tiral multlplicatipri reault^ q£ ..ttie f-orm: 
■(SUM:.[.i?^i'^^B^^ whaare- Gi , , . .are tiie. apeurmlate o-r 

8 . ■(currautl^^ h mefchod of' ^yit.ip;l:y:ing^ t :i:x--lp.i t 

operaridis in a parallel multiplier- hardware arohitecfcure tq 
Qbtaim both a pplyiipmial multiplicafc prpdiicit: witife 
^d-0ef f icierxtB- .-GF (.2:) and.. ::t3:atia:r:^l >m^l.tlpl.ic!atelpj^^ pr oduct: ^ the:;: 
method Gpirgprisiiag: 

gieneratixig- with a gat a array g>f said hardwa3:>© 
arch it ec t urie a complete ^et of partial products from pperaxid 
bit-s:.-, :eaph partial. p:ro:duGt .char apt er^ized .a bit s igrii.fi eance 
or "weight" equal to .the: vsum.. pf> the weights p:f: the pp.eraiad bife-©:^! 
from -^ich that partial product bas: been .^generated/ 

addihg- the; ;par:f i.al prt)duPt.s: :o£ the;; aairie weight- lii 
:tnultiplev -stages^- Pf an :addi.t.ipn-.. architecture y a first... .grpup of' 
::.s:feag[:e.B : adding the partial ■^■produc.t:0 without^ using SlXh^ .same: 
:weight carry re.s;ult:S f rom .lower ^ weight additipns^ each. 
^additiPh •generati:rxg a^ /carry: of rxe^ct higher weight.:., a .^sepoind. 
•gippup p:f . Btages:. adding .sum results from the f .irst: group of 
Btag.es with carry teriris- the ^same. 'Weight.; -and 



■siiiri: resU:l:ts- Qfetia.ined- a a outputs firom the first grpup of / stage;s: 
Q:f t he ad-ai t ion ar ghi t ec ture .. ahsS': e:5ctra:Cte.l^i^ ii^t^iiratl. prodiiet 
bitB from: th^ :s.um. :,i^esU:lt:s'^ obtaLnecS. ag- oi:itis>^ut.a f iroiti. tha- .0ecq>nd 
•g.rO'Uj? of -.^tja^es -of ■• tha acidition a.rchxt.eet:ura .-. 

9^. (:.cm:r:ent.ly ^ir^md^d) The multaplicatiD^ method Q:f el^im 0 
whea^ein aLddirig fche pp^^^^t-ial p:j^oduct.:S p:f the;- same .weight 
comprisess couating by means of a biiiarv countex^ c^^^^^ the 
ntimber of. partial. p:rodu:Gt.s;. that, '.ha^e foina'r^;^- va-lue: X t0 ^:3cd^±diM 
^ coiint value havi-ng a leaBt sidgnilf iaant bit o£ the ■s.am^- 
weiight aa ^tihe: parti:a.l products pouhted apd' om. ot 'tt^pm highei? 
a.ignif ic^aj^it- b.i:t:^: of ■relatively higher weight:;,^,, then-; .ijepfe^.tihg' 
the cotihting step in a qasGade of iQPunti^gj <::;ounte:r stages 
using, -^th^: .bits the- ;eQ.unt. v^tlueie' obtaiined 3i:oin^ the paceceding 
c;Qunt-ea:^^ - ^stage. until, .a maximurn.. Q-f twpv bafca. .of .^a^<?h- .weight, 
aremairijf then, perf 0:rmi:ng a final. additi.on .op-s.ra,ti;0a in. a 
ha.2:dvs^ar.e adder aTioav -with ■•Ga:»?;K^l.eB- ;fc:he' pair^ 0!^. :re:mairi.i.rig' 
bits. ■; to., .obtain the natu^cal. multipliQatlQ^^ .product; and 
\diere4h e^feraoting the poiynqmial^ ^E^^ Gpef f iQi^nt^ 

iCOjttprises ext^aqtlr^- 'tthe least .slgnif iican^ig; bitp- ofctaiine^ f ^rom 
the f:lr-g-t oounting; step. 

10 V :.(pxigi^^ali The :muitlplic:atl.pn :tBethQd: claim: 8 wh^reiri 
..adding; .the partial ;p;3?odt;icfes. -o same weight i^s?, ■•■C:ar^ried :..put. 

■^olfeiy with IbII adder- ciircuitSy- ^a.Gk having ;th3re'e: ^operand 
:;ihpiit.d-/ sxm ^output.- ahd. a c:a::rry' Gufeput:...: 

11 . -Coxiginal.) The rmaltiplicat^^^ of claim 8:- iwhe^eln: 

adding the partial proidiictS;: includes' using at. least one half- 
adder circuit in the first group of stagea.. 



i:nGl-:udes ajpplying m% iB^t: on^ XQR :<5P^?^^t.ion, with: l-ocrl'c Q:ates 
in tb0 f irst grotip of atagas . 

13-: {•c.tijfrenfcly ameneied:). T3ae -multipi^i m?a.t.hoqi. a£ eladm.. 

wtie^raim gene^raLting .by .the Qa:t;::e array of pa;3j:t:.i:ai., produce tS; £ roin 
ap-exand.. b:i.t~S: -xb copduct^ci for :mp-r:^i -th^jqi: one :Evtu.l..fc:iplj(^ 
ope rat ion;, and wimrm±n, adding ttie paxtial p:rc?duc.t;s: by the- 
addition architeefcure t-.Q (gfotai^a r^;s!ults- f or bofeii; poiynopii^;! 
prodtiGt eo@f f ieierits ^lid natg^irai prodiact: feitzs also 
conduGfeed f ar fcke more thaxi one multiply operafcipri, whereby 
t:he' .results; :ba^ie the-: ; form :CSUM C^i*Bi3.)-v. -wiiere the -Ai- awd Bi 
are. the cjparanda and:, .ariy p.:f ■ thp ®i. ::operands:: ^can be. :on^--ward:' 
adristants * 

:;l-4: .(c^urrently amprided.):: Tim mult ipli;?>^ati.Qfi:: ::m!g:t:j:iod p^f :pla.l.m- 13 
■wher-^iii^-- ■the addi:3^ atep^ per£o:rmed by the additiQn .archlt.e.ctuire- . 
further li^dlttdes addiiag to* the partial products cprresporiding 
bit'S -Qf:' idi^nt..icai weight o£ afc. ■ X^eaat... .one a:c0umlilate^ ::0:J: 
■constant term^ 'to-, pro-yide results f.Dr. both polynomial., product-, 
.<2Gef fie lent. .and. natiaral product bdt.s: .haying the. form 
(SUM [Ai-^Bi]>SiM where the Gi / . . . are the aecui^ or 

oonstant terms. 



